翻訳と辞書
Words near each other
・ Dimethyl fumarate
・ Dimethyl maleate
・ Dimethyl malonate
・ Dimethyl methylphosphonate
・ Dimethyl oxalate
・ Dimemorfan
・ Dimenhydrinate
・ DiMenna–Nyselius Library
・ Dimenoxadol
・ Dimensia in Excelsis
・ Dimension
・ Dimension (company)
・ Dimension (data warehouse)
・ Dimension (disambiguation)
・ Dimension (film)
Dimension (graph theory)
・ Dimension (metadata)
・ Dimension (shampoo)
・ Dimension (song)
・ Dimension (vector space)
・ Dimension 4
・ Dimension 5
・ Dimension 5 (album)
・ Dimension 5 (film)
・ Dimension Costeña
・ Dimension Data Holdings
・ Dimension Data Pro-Am
・ Dimension Films
・ Dimension function
・ Dimension Hatröss


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dimension (graph theory) : ウィキペディア英語版
Dimension (graph theory)

In mathematics, and particularly in graph theory, the dimension of a graph is the least integer n such that there exists a "classical representation" of the graph in the Euclidean space of dimension n with all the edges having unit length.
In a classical representation, the vertices must be distinct points, but the edges may cross one another.〔Some mathematicians regard this strictly as an "immersion", but many graph theorists, including Erdős, Harary and Tutte, use the term "embedding".〕
The dimension of a graph G is written: dim\,G.
For example, the Petersen graph can be drawn with unit edges in E^2, but not in E^1: its dimension is therefore 2 (see the figure to the right).
This concept was introduced in 1965 by Paul Erdős, Frank Harary and William Tutte. It generalises the concept of unit distance graph to more than 2 dimensions.
== Examples ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dimension (graph theory)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.